Топологічне представлення зв`язаності

Топологічне представлення зв'язності розглянемо на прикладі

карти дуг (рис. 2.3.6)

Кінцеві точки дуги називаються "вузлами". Кожна дуга має два

вузли: початковий, названий "від вузла", і кінцевий, названий "до

вузла". Дуги можуть з'єднуватися тільки у вузлах.

На рис. 2.3.6:

· дуги 7,8,9,10 з'єднуються у вузлі 5;

· дуги 5,6,7 з'єднуються у вузлі 2;

· і т. д.

Рис. 2.3.6 - Карта дуг і вузлів

У ГІС топологічне представлення зв'язності реалізується списком

"Дуга-вузол" і зв'язаним з ним списком координат дуг.

Таблиця 2.3.8 - СписокТаблиця 2.3.9 - Список

"Дуга-вузол" "Координати дуг"

Таким чином, топологічний опис зв'язності в цифровій формі

реалізується двома зв'язаними списками.

При дослідженні всіх дуг у списку "Дуга-вузол" програма

визначає, які дуги з'єднуються (зв'язані) одна з одною.

Зв'язність ефективна для вирішення транспортних завдань.

Наприклад, можна проїхати по дугах 6,7,10 через вузли 5,2, але не

можна переїхати безпосередньо з дуги 6 на дугу 10, які не мають

загального вузла.

Дата добавления: 2015-12-16; просмотров: 51; Мы поможем в написании вашей работы!

Поделиться с друзьями: